Hybridizing discrete- and continuous-time models for batch sizing and scheduling problems
نویسندگان
چکیده
منابع مشابه
Hybridizing discrete- and continuous-time models for batch sizing and scheduling problems
This paper proposes a new hybrid technique called ”partial parameter uniformization” to hybrid discreteand continuous-time models for batch sizing and scheduling problems. The uniformization method simpli...es a problem by ignoring the di¤erent values of some parameters that the problem can take, which can facilitate the solution of some complex combinatorial optimization problems. Good feasibl...
متن کاملNew results for discrete-continuous mean flow time scheduling problems
The problem of scheduling n jobs under discrete-continuous resources to minimise the mean flow time is revisited. The job's processing rate is a continuous increasing function fi , i = 1,..., n of the amount of the discrete resource allotted to this job at a time. The problem can be solved in polynomial time if fi = f, i = 1, ..., n. New results concerning the optimal resource allocation for pr...
متن کاملNew continuous-time and discrete-time mathematical formulations for resource-constrained project scheduling problems
Two binary integer programming discrete-time models and two precedence-based mixed integer programming continuous-time formulations are developed for the resource-constrained project scheduling problem. The discrete-time models are based on the definition of binary variables that describe the processing state of every activity between two consecutive time points, while the continuous-time model...
متن کاملBatch-centric Continuous-time Formulation for Pipeline Scheduling
We propose a new mixed-integer linear programming (MILP) formulation for straight pipelines with multiple intermediate dual purpose nodes. Products enter the pipeline as batches, making this a batchcentric approach. As such, and before solving the model, it is required to convert the products initially inside the pipeline into batches and assign them left and right coordinates. Furthermore, we ...
متن کاملBatch Sizing Models for Flexible Manufacturing Cells
In this paper, we study the effect of batch sizes on performance of flexible manufacturing cells, where performance is evaluated in terms of flow-related measures such as part flow times, work-in-process levels, machine utilizations, and production rates. We introduce new analytical models that account for material handling, both discrete and continuous, and differentiate between process and tr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Operations Research
سال: 2006
ISSN: 0305-0548
DOI: 10.1016/j.cor.2004.11.013